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On Generating Systems of Ternary and Quaternary 
Linear Transformations. 

By Henry S. "White. 



The following special cases of a general algebraic theorem admit in 
geometric form a proof so simple that the process which it postulates can be 
entirely visualized. Though we tacitly assume the reality of all points spoken 
of, this restriction is of no moment ; for two points determine a line, three points 
a plane, whether the points be real or imaginary. The theorem now to be 
examined is fundamental in the Algebra of Linear Transformations. I shall 
exhibit proofs of the theorem only as particularized in the theories of ternary 
and quaternary forms, since beyond three dimensions our intuition of spacial 
figures ceases. A general proof will necessarily be of purely algebraic character. 

In order to write as simply as possible the differential equations satisfied by 
every invariant of linear transformation of n homogeneous variables, one seeks a 
system of linear transformations of simplest type, such that by repetition and 
successive application of these elementary transformations the most general can 
be compounded. Such a system is termed a complete system of Generators of 
the w-ary group. 

§1. — Generators of the Ternary Group. 

Theorem : A complete generating system of ternary linear transformations is 
contained in the following five ; three of which have the determinant equal to 1 , 
the other two a determinant different from 1 . 

I. x 1 = y 1 + 2,.y i , II. x 1 = y 1 , 

x 2 = y%, *a = «/2 + F-2/3» 

x s = y 3 . x s — y s . 

III. x 1 = y 1 , 

x % = Vz i 

^s = yz + f.y 1 . 



Systems of Ternary and Quaternary Linear Transformations. 275 

IV. x x = y x , V. x x = y x , 

Xi = a.y 3 , x % — y z , 

x 3 = y 3 . x 3 = p.y 3 . 

Interpreting x x : x % : x 3 and y x :y 2 : y 3 as point coordinates in a plane, I shall 
first give a geometric characterization of each of these five elementary transforma- 
tions. The well-known method . of determining completely by the use of two 
point-quadruples a general linear transformation will enable me, secondly, to 
restate in geometric terms the above theorem in the form of a problem. A 
simple process of solution suggests itself, whose verification finally proves the 
theorem. 

By the substitutions IV and V each side and each vertex of the triangle of 
reference in the x- plane becomes the corresponding side or vertex of the triangle 
of reference in the «/-plane. Calling the vertices A x , A 2 , A 3 , the opposite sides 
a x , a % , a 3 , I may say more briefly : Each of the six elements A lt A 2 , A 3 , a x , a 3 , a 3 
of the triangle of reference is transformed into itself. So is also, by IV, every 
line axx + cx 3 = passing through A 9 , 

and by V, every line ax x + 6x 2 = passing through A 3 . 

But every point not on the stationary line (a- 2 = in the one case, x 3 = in the 
other) is transferred directly toward or directly from the fixed point A t or A 3 . 
Hence I may call these transformations IV and V, loosely, translations of the 
a;-plane. 

Similarly the transformations I, II, III may be called for present purposes 
rotations of the plane. By the transformation I, for example, while the sides 

x 2 = and x 3 = become the sides 

y 2 = Q and y 3 = of the new triangle 

of reference, the side y x = coincides, not with x x = , 

but with the line Xi — 2, . x % = . Every line through the 

vertex A x ax x + b%2 = becomes a line through 

the new vertex A\ ay x + {a% -f b)y % = . The transformation is 

described, with sufficient precision, as a rotation of the side a x about the vertex A 3 as 
a center. Fixing the attention upon the triangle of reference I see that — 

By I, the side a x revolves about A 3 as a center. 
" II, " " a 2 " " A x " " " 

" III, " " a 3 " " A s 

32 
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The theorem gives as elementary operations, therefore, three rotations and 
two translations. By the aid of these special transformations there is to be 
produced the total effect of any given general collineation. What is the 
geometrical character of the latter ? 

Projective Geometry furnishes the theorem : " A collineation is completely 
determined when to any four points of the plane are assigned respectively the 
four points into which they are to be transformed ; provided that no three points 
of either quadruple lie in a straight line." Taking as given points A x , A 2 , A 3 , 
and P not lying on either %, a 3 , or a 3 , and assigning to them respectively four 
arbitrary points B x , B % , B 3 , Q,I shall have proved the required theorem if I can 
always solve the following problem : 

By the use of the three rotations and two translations above described, to transfer 
the three vertices A x , A % , A 3 of the triangle of reference, and a fourth point P not 
lying upon any side of that triangle, to four arbitrary points B x , B 2 , B 3 , Q respec- 
tively, where no three of the latter four points are collinear. 

The solution is effected as follows. If the three vertices A x , A z , A 3 were 
already brought to occupy the positions B lt B it B 3 , they could remain fixed 
while the two translations should be applied to transfer the fourth point, P, to 
the position Q. Now the three rotations suffice for transferring the vertices 
A x , A % , A 3 to the desired points; for by their aid it is possible to transfer any 
one, e. g. A lf to an arbitrary point B x and leave the other two, A % and A 3 , at 
their initial positions. To see the truth of this assertion, suppose that B x is taken 
upon the a 3 . A rotation III withdraws the side a 3 from the point B lt and 
transfers the vertex A x along the side a% for an arbitrary distance to some point 
A' x . If J?! were taken not lying upon a 3 , A x may be said to coincide with A' x . 
Next 

By II, let a 2 be brought to contain B x ; incidentally the vertex A 3 moves 
upon a x to a position A' 3 ; 

By III, let a 3 be brought to contain B x ; this completes the transfer of 
A' x to B x ; finally — 

By II, let a<3 be revolved about B x till its intersection with a x returns from 
A' s to its initial position A 3 . 

Thus by at most four rotations, III, II, III, II, A x has been transferred to B x , 
while A % and A 3 are unchanged. If P has been brought to P', then next in 
order — 
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By I, III, I, III, the points B 1 , A z , A 3 , P' may become B u B % , A 3 , P" ; 
" II, I, II, I, " " B lt B % ,A 3 , P" « " B^B^Bs, P». 



If now the lines B 2 P n and B 3 Q intersect, or if the lines B 2 Q and B 3 P" are not 
parallel, two translations will complete the required transfer ; otherwise three 
will be necessary. Neglecting the latter possibility, since it adds no difficulty to 
the problem, suppose B Z P" and B 3 Q to intersect in a point F" . 

By IV, let P" be brought to the position P'" ; 
" V, " pm " " " Q. 

These translations leave B lt B 2t B 3 fixed, and bring the point whose original 
position was P to the terminal position Q. The above problem is therefore 
solved, and the theorem stated at the outset is proved. 

Logically more symmetrical, but practically less brief would be the solution, 
if made to depend on the lemma : By using not more than seven operations chosen 
from the three rotations and two translations, it is possible to transfer any one of the 
four points A x , A % , A 3 , P, to the corresponding point B lt B % , B 3 or Q in such a way 
that the terminal positions of the other three shall coincide with their initial positions. 
The proof is sufficiently obvious from the foregoing. An interesting exceptional 
case would arise, for example, if the points B lt B 2 , B 3 were situated upon the 
sides a lt a 2 , a 3 respectively, and the fourth point Q lay upon any one side a x , « 2 , 
or a 3 of the triangle of reference. 

§2. — Generators of the Quaternary Group. 

For the group of linear transformations of four homogeneous coordinates 
Xi : x % : x 3 : x t in three-dimensional space an obvious extension of the theorem of 
§1 is the following: 

Theorem : A complete generating system of quaternary linear transformations 
is contained in the following seven, each of which contains a single variable 
parameter. 

I. x i = y 1 + X i y % , II. x l = y 1 , 

a% = 2/2> ^ = 2/2 + ^2/3. 

»3 = 2/3, x 3 = y s , 

x t = yi. « 3 = 2/4- 



tJO^ — 


= yi. 


x % ~ 


= 2/2. 


x % - 


= ys + \i/4, 


X A - 


= Vi- 


x 1 - 


= 2/i. 


x %~ 


= a.y 2 , 


x 3 = 


= Ps, 


•^4 — 


-Vi- 
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III. x 1 =y 1 , IV. ^ = 2/!, 

^2 = " 2/2 > 
»3=2/3. 
»4 =2/4 + ^42/1- 

V. Xi = y lt VI. ^ = 2/!, VII. «! = ?/!, 

x 2 — y% ) *2 = 2/2 1 

x» = P-tt», a , 3 = 2/3. 

*4 = 2/4- *4 = y«y4- 

The order and method of proof employed in the preceding case can be 
followed again here. Any particular value of the arbitrary parameter in each 
of these seven elementary transformations shall be regarded as the terminal value 
of a quantity which has varied continuously from an initial value zero. Each 
such finite variation of a parameter can be represented by a system of motions of 
finite magnitude in three-dimensional space. In the tetraedron of reference let 
each face : x t = be named the face a i ; let each vertex opposite a face a 4 be 
called A u and each edge A t A K be called a lK . The above seven transformations 
may then be termed respectively axial rotations (I, II, III, IV) or translations 
(V, VI, VII). The effects which are relevant to the present purpose may be 
noted briefly, as follows : Each axial rotation leaves in situ three faces, three 
vertices, and four edges, of the tetraedron of reference ; but causes to revolve 
about one edge as an axis every plane, save one, containing that edge, — among 
others the fourth face, containing the fourth vertex, of the tetraedron of reference. 
More particularly — 

Rotation I, about an axis a Si , shifts the face a x and vertex A 2 , 

l( TT ii <( ii „ (( <( <( „ u u A 

11, oc 41 , a 2 -a. 3) 

'( TTT u <( (( „ ii ii ii „ u ii A 

111, oc.j2, a s M. it 

c TV << (( << „ ii <i i< „ <( << a 

1 * , a 23 , a 4 -a 1 . 

Each translation leaves in situ every vertex of the tetraedron of reference, 
but transfers directly toward or from some one vertex every point not lying in 
the opposite face of the tetraedron. For the translations V, VI, VII, the central 
vertices are respectively A % , A 3) A t . 

Since a collineation is completely determined when it is required to 
transform five given points into arbitrary points respectively, no four points in 
either quintuple being co-planar, the proof of the above theorem will be con- 
tained in the solution of the problem : 
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By means of operations chosen from the four sorts of rotation, and the three 
sorts of translation just described, to transfer the four vertices A lt A % , A 3 , A i of the 
tetraedron of reference and a fifth point P not lying in any face thereof, to five 
arbitrary positions B lt B % , B%, B t and Q respectively, no four of which lie in the 
same plane. 

The solution will correspond, step for step, to that adopted in the ternary 
case. Each point A x , A it A 3 , or J. 4 in succession can be transferred by five, six, 
or seven rotations to the. corresponding terminal position while the remaining 
three vertices remain undisturbed or else are restored to their original positions. 
If B lt for example, is not in either face a 3 or a 4 , then by the following series of 
rotations : 

II, III, IV, III, II, the points 

J. lt A % , A s , A it P can be brought to the 
positions B lt A z , A 3 , A it P 1 . Similarly three other sets of five or more rota- 
tions can be applied to transfer these five points to the positions : 

B lt B % , B 3 , B it PW. 

It remains only to bring the point P (IY) to the position Q by means of transla- 
tions. If either 



the plane (A & , A 3 , P< IV >) is not parallel to A±Q, 

or " " (4,, A 4 , P (IV) ) « " " " A^Q, 

" " " (A„ A % , P<- lY) ) " " " " A^Q, 

then three translations suffice to effect the object; otherwise, four. Thus we 
have, for the general case, a complete solution of the problem, which is tanta- 
mount to a proof of the theorem. In the most highly specialized case, four 
arbitrary rotations of the four sorts and any one arbitrary translation would 
reduce the problem to one of general character. Hence for all cases the theorem 
is established. 

§3. — Algebraical Determination of the Generators of a given Ternary Linear 

Transforma tion. 

When the nine coefficients of a ternary transformation : 

px! = a u yi + a 12 ?/ 2 + a„y, 
px% = a %1 y x = a n y % + a 23 «/ 3 
px 3 = a 31 2/i = a^y % + a^y 3 
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are given, and it is desired to find the numerical values of the parameters in its 
generators, the scheme of §1 gives a most convenient algorithm for the purpose. 
First we must determine the coordinates of the positions into which the four 
points — 

A x , whose coordinates are 1:0:0 

A 2 , " " "0:1:0 

A„ " " "0:0:1 

" Pi, P%, P 



l 3> 
Pi 



are to be transferred, 
substitution D , — 

D = 



These are readily seen. Calling the determinant of the 



and its minors D iK 



a n 


a 12 


a u 


a %% 


«31 


%2 



O 7-J 

D ik = g — , we have as coordinates (b n : b l2 : b i3 ) of each point B i} (i = 1 , 2 , 3) , the 

oa ik 

following : 

"(7.^ = 1^ (» = i, 2, 3), 

^a .b i3 = D i3 ) p ' 

P is transformed into Q with the coordinates : 

' a . q x — Pl . D n + p % . D n + p 3 . D 31 ^ 

" o-q%=Pi'D li -\-p i .D ii + p 3 .D 3% ' 

<y.q 3 =p l .D 1t +p 2 .Dzs + p 3 . D 33 

The algebraic equivalent of transferring either one of the four points to the 
required terminal position is the determination of suitable values for two 
parameters. There are therefore in all eight parameters to be fixed — exactly 
the number of coefficients, barring the factor of proportionality, that occur in the 
given linear transformation. 

For effecting the transfer of A x to B x while A % and A 3 remain in situ, the 
generators have the form,— 



' cc x = x[ 


x{ = x'{ 


x{' = x>l' 




X% ^^ Xg ~p (i^B 


4 = <4 


x% = x< 2 "- 


- (IjXil' 


„ #3 = &3 


x 3 = x'i + v x x'l 


•*-3 — "^S 
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The composition of these gives the substitution, — 

/// 

-.XJI' + WX" 



■x 2 - 



in 



X 3 = x' 3 " + V!Xj> 

Inserting the coordinates of A 1 and B x , we have to determine v u u x , the formulae : 



<y . 1 = D u 

a . = Aa + nii>xD n 

a . = D 13 + *iAi 



Vi- 



13 



Pl= + 



Ai 
A, 



Z> 



Introducing these values of p lt v lt we find the coordinates of P', — 

Pi = Pi 
P2—Ps + jt'^ 

Pz =Pz + 7T -Pi 
11 

In like manner, corresponding to the removal of A % and A 3 respectively, the two 

pairs of parameters v % , X 2 ; "k 3) fi 3 would be found, and thence successively the 

coordinates of P" and F". To transform the latter point into Q, there are to 

be determined finally the values of a, (3 from the formulae (see IV and V, §1), — 

ro.pl» = . qi —p.D n +p z .D 21 +p 3 .D 31 

1 <J.pi" = a .0 .q<t = a.(p 1 .Dw-\- p 2 .D w +p 3 .D 32 ) 

I a . p' 3 " = (3 . a . g 3 = /? . ( p y . As + P% • As + Pz • A3) 

Thus all eight parametric values are found from linear equations. The solution of 
these equations can become impossible only by the vanishing of one or more first 
minors of the determinant D. To the treatment of such exceptional cases the 
geometric considerations of §1 furnish still a perfect guide, requiring the insertion 
of additional generators, with arbitrary (restricted) parameters, in the system of 
eleven which suffices for the general case. 

The analogous algorithm for factoring any given quaternary linear trans- 
formation into generators of the types here prescribed is sufficiently obvious, 
arising out of the scheme of §2 just as that given above for ternary forms arose 
from the scheme of §1. We see readily that it will fix the values of 15 para- 
meters involved in 23 or more generators ; and that if for a particular trans- 
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formation more than 23 generators are requisite, all the parameters beyond 15 
will be arbitrary. Further, it is worthy of remark that this algorithm, once 
found, is readily extended to determining similarly defined generators of an 
w-ary linear transformation. Hence there would be no difficulty in inferring 
that n rotations and n — 1 translations must comprise a complete system of 
generators for the linear transformations of n homogeneous variables. 

Clark University, Worcester, Mass., March 22, 1892. 



